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DETAILED ACTION 

1 . Claims 1 -20 are present for examination. 

2. Claims 3-16, 20 are not examined. 

3. Claims 1-2, 17-19 are rejected. 

Election/Restrictions 

4. Restriction to one of the following inventions is required under 35 U.S.C. 121 : 

I. Claims 1-2 and 17-19, drawn to a method and an apparatus for indexing a 
database table, identifying a plurality of substrings and creating a corresponding 
index, classified in class 707, subclass 7. 

II. Claims 3-16 and 20, drawn to a method and an apparatus for running a query on a 
database table, identifying a set of values that satisfy the query based on the 
plurality of corresponding indices, classified in class 707, subclass 3. 

5. Inventions I and II are related as subcombinations disclosed as usable together in a single 
combination. The subcombinations are distinct from each other if they are shown to be 
separately usable. In the instant case, invention I has a separate utility such as indexing a 
database table, identifying a plurality of substrings and creating a corresponding index, and build 
a bitmap based on the indices; invention II has a separate utility such as running a query on a 
database table, identifying a set of values that satisfy the query based on the plurality of 
corresponding indices, scanning the values to find matching values, and generating a result set of 
matching values. See MPEP § 806.05(d). 
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6. Because these inventions are distinct for the reasons given above and have acquired a 
separate status in the art as shown by their different classification, restriction for examination 
purposes as indicated is proper. 

7. Because these inventions are distinct for the reasons given above and the search required 
for Group I is not required for Group II, restriction for examination purposes as indicated is 
proper. 

8. Applicant is reminded that upon the cancellation of claims to a non-elected invention, the 
inventorship must be amended in compliance with 37 CFR 1 .48(b) if one or more of the 
currently named inventors is no longer an inventor of at least one claim remaining in the 
application. Any amendment of inventorship must be accompanied by a request under 37 CFR 
1.48(b) and by the fee required under 37 CFR 1.1 7(i). 

9. During a telephone conversation with Mr. William (Bill) McGinnis on 6/21/2006 a 
provisional election was made without traverse to prosecute the invention of group I, claims 1-2, 
17-19. 

Affirmation of this election must be made by applicant in replying to this office action. 
Claim 3-16 and 20 are withdrawn from further consideration by the examiner, 37 CFR 1.142(b), 
as being drawn to a non-elected invention. 

Claim Objections 

10. Claims 1, 2 and 17-19 are objected to because of the following informalities: 
Regarding claim 1 : 
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The phrase "the corresponding substring occurs in that particular value." 

in lines 7-8 should be changed to "a corresponding substring occurs in the 

particular value." 
Claim 19 is objected based upon the same reason of claim 1. 
Appropriate correction is required. 
Regarding claim 2: 

The phrase "that particular value" in lines 2-3 should be changed to " the 

particular value." 
Appropriate correction is required. 
Regarding claim 17 : 

It is unclear whether or not the term "within the value" of line 8 refers to. 

Does it refer to "a column of values" of lines 1-2 or does it refer to "each 

value in the column" of lines 6-7? 
Clarification is required. 
Regarding claim 18: 

It looks this claim is depending on the apparatus claim 17, not the method 

claim. Thus, the phrase "The method according to claim 17," in line 1 

should be corrected. 
Appropriate correction is required. 

Claim Rejections - 35 USC § 103 
1 1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

12. Claims 1-2, 17 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

U.S. Patent No. 6,738,779 issued to Shapira (hereafter Shapira), in view of U.S. Patent No. 

6,785,677 issued to Fritchman (hereafter Fritchman). 

Claim 1: 

Regarding Claim 1, Shapira discloses a method for indexing a database table, said table 
comprising a column of values, the method comprising the steps of: 

identifying a plurality of substrings, each substring comprising one or more characters 
(Shapira: col. 5, Ins. 11-13; col. 6, Ins. 28-30); and 

for each substring creating a corresponding index, wherein each corresponding index 
includes a respective entry for each value in the column, the respective entry for a particular 
value being indicative of whether the corresponding substring occurs in that particular value 
(Shapira: col. 5, Ins. 11-30). 

Shapira does not explicitly teach the limitation of "column". Yet, Shapira teaches the 
table in figs. 2A & 2B. 

However, Fritchman explicitly disclose a column (Fritchman: col. 6, Ins. 55-57). 

It would have been obvious to a person having ordinary skill in the art at the time of 
invention to apply the feature of arranging values in a column of Fritchman into the string search 
method of Shapira. The skilled artisan would have been motivated to incorporate the 
Fritchman' s teaching of a column in the sub-string search method of Shapira to utilize the feature 
of finding values from columns (Fritchman: col. 1, Ins. 8-14). 
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Claim 2: 

Regarding Claim 2, Shapira and Fritchman disclose the method wherein the respective 
entry for the particular value is indicative of a number of occurrences of the corresponding 
substring in that particular value (Fritchman: col. 7, Ins. 30-35). 
Claim 17: 

Regarding Claim 17, Shapira discloses an apparatus for executing a query on a database 
table, said table comprising values, the apparatus comprising: 
at least one processor (Shapira: col. 10, Ins. 5-7); 

a memory coupled with the at least one processor (Shapira: col. 10, Ins. 5-13); 

a plurality of indices stored within said memory each index corresponds to one of a 
plurality of substrings and each index includes a respective entry for each value, the respective 
entry indicative of whether the corresponding substring occurs within the value (Shapira: col. 5, 
Ins. 1 1-30 & 55-60; col. 10, Ins. 32-43); and 

a program code residing in the memory and executed by the at least one processor, the 
program code configured to scan the values of the table based on the plurality of indices 
(Shapira: col. 3, Ins. 41-58; col. 5, Ins. 30-32; col. col. 10, Ins. 24-26). 

Shapira shows tables (figs. 2 A & 2B) and discloses first index and second index, Shapira 
does explicitly disclose: 
the column 

a combination of the plurality of indices 
However, Fritchman explicitly disclose: 

the column (Fritchman: col. 6, Ins. 55-57). 
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a pattern string, which corresponds to a combination of the plurality of indices 

(Fritchman: col. 5, Ins. 46-48). 
It would have been obvious to a person having ordinary skill in the art at the time of 
invention to apply the feature of arranging values in a column and a pattern string of Fritchman 
into the string search method of Shapira. The skilled artisan would have been motivated to 
incorporate the Fritchman' s teaching of a pattern string and a column in the sub-string search 
method of Shapira to utilize the feature of finding values from columns (Fritchman: col. 1, Ins. 8- 
14). 

Claim 19: 

Regarding claim 19, this claim is also rejected based upon the same reason of claims 1 

and 17. 

13. Claim 1 8 is rejected under 35 U.S.C. 103(a) as being unpatentable over Shapira in view 
of Fritchman, and further in view of U.S. Patent No. 5,845,276 issued to Emerson et al. 
(hereafter Emerson). 
Claim 18: 

Regarding Claim 18, Shapira and Fritchman do not explicitly disclose the apparatus 
wherein the program code is further configured to: 

build a bitmap based on the plurality of indices, the bitmap having an element for each 
value of the column that is set based on the respective entries for that value from the plurality of 
indices. 

However, Emerson discloses: 
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A bitmap creation with an element for a value from a table, which correspond to build a 
bitmap based on the plurality of indices, the bitmap having an element for each value of the 
column that is set based on the respective entries for that value from the plurality of indices (col. 
11, Ins. 60-67; col. 12, Ins. 1; col. 19, Ins. 8-14). 

It would have been obvious to a person having ordinary skill in the art at the time of 
invention to apply the bitmap generating method of Emerson into the feature of arranging values 
in a column and a pattern string of Fritchman, and the string search method of Shapira. The 
skilled artisan would have been motivated to incorporate the Emerson's teaching of the feature to 
generate the bitmap in the Fritchman' s teaching of a pattern string and a column, and the sub- 
string search method of Shapira to enhance the relational database searching method (Emerson: 
col. 1,1ns. 18-28). 
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Conclusion 



14. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Monica M. Pyo whose telephone number is 571-272-8192. The 
examiner can normally be reached on Mon-Fri 6:30 - 3:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Gaffin can be reached on 571-272-4146. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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